// -*- coding: utf-8 -*- 
/**
 * Project: AlgorithmsLearn
 * Creator: yanking
 * Create time: 2022-03-01 10:33
 * IDE: IntelliJ IDEA
 * Introduction:
 */
package com.LeetCodeT.Greedy;

public class IncreasingTripletGreedy {
    // 使用贪心算法
    public boolean increasingTriplet(int[] nums) {
        int len = nums.length;
        // 使用两个指针进行定位，first && Second； first 和 Second 的值应该尽量的小
        // 当当前值num > second 说明存在三元组
        // 如果当前值num > first 说明当前值太大,所以num设为second；当新加入的值大于second时，一定存在连续增大的三元组
        int first = nums[0];
        int second = Integer.MAX_VALUE;
        for (int i = 1; i < len; i++) {
            int num = nums[i];
            if (num > second) {
                return true;
            }
            if (num > first) {
                second = num; // second 和 first都 应该是越小越好
            }
            if (num < first) {
                first = num;
            }

        }
        return false;
    }
}
